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Abstract: 

This paper describes and evaluates the use of fuzzy logic arbiters for multiph 
shared memory multiprocessor system. Multiple-bus systems allow multiple a 
simultaneous bus transfer in addition to a high degree of fault tolerance. In si 
systems, arbiters are used to resolve conflicts to system resources, which ar 
shared memory modules and the buses. Typically, these conflicts are resolvec 
two-stage arbitration schemes that employ policies such as random choice, 
chaining, round-robin, etc. A new way of implementing these arbiters is the 
logic to resolve resource request conflicts based on the system state and per 
variables. This paper describes a new technique for implementation of fuzzy h 
system arbiters and presents a simulation program that evaluates the syster 
performance. The program is coded in such a way as to accommodate any ar 
scheme, from which the fixed priority and fuzzy priority have been impleme 
Parameters affecting multiple-bus system performance are considered and us 
to the fuzzy arbiters. The inputs are fuzzified by using appropriate membersl 
functions, and rules have been defined in such a way as to increase and distri 
the acceptance probability of each processor in the system. Results from the 
program using a prioritized arbitration scheme are compared against other 
results and show very close agreement. Furthermore, results show an increas 
acceptance probability of the processors using fuzzy arbiters. 
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ABSTRACT: 

A very fast, memory efficient, highly expandable, highly efficient CCNUMA 
processing system based on a hardware architecture that minimizes system bus 
contention, maximizes processing forward progress by maintaining strong ordering 
and avoiding retries, and implements a full-map directory structure cache coherency 
protocol. A Cache Coherent Non-Uniform Memory Access (CCNUMA) architecture is 
implemented in a system comprising a plurality of integrated modules each 
consisting of a motherboard and two daughterboards. The daughterboards, which plug 
into the motherboard, each contain two Job Processors ( JPs) , cache memory, and 
input/output (I/O) capabilities. Located directly on the motherboard are additional 
integrated I/O capabilities in the form of two Small Computer System Interfaces 
(SCSI) and one Local Area Network (LAN) interface. The motherboard includes main 
memory, a memory controller (MC) and directory DRAMs for cache coherency. The 
motherboard also includes GTL backpanel interface logic, system clock generation 
and distribution logic, and local resources including a micro-controller for system 
initialization. A crossbar switch connects the various logic blocks together. A 
fully loaded motherboard contains 2 JP daughterboards, two PCI expansion boards, 
and up to 512 MB of main memory. Each daughterboard contains two 50 MHz Motorola 
88110 JP complexes, having an associated 88410 cache controller and 1 MB Level 2 
Cache. A single 16 MB third level write-through cache is also provided and is 
controlled by a third level cache controller. 
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